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DETAILED ACTION 

1 . This action is responsive to communications: Amendment and Election filed 
respectively on 9/14/05 and 2/6/06. 

2. Claims 1-14, 16-20 and 22-26 are pending in the case. Claims 1, 12, 16, 20, 22 
and 26 are independent claims. Claims 1-3, 5, 8, 9, 11, 12, 14, 16, 17, 19, 20, 22, 23, 
25 and 26 have been amended. Claims 15, 21 and 27 are cancelled. 



Election/Restrictions 

Upon further consideration of the claims the restriction requirement is withdrawn. All 
pending claims have been examined. 
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Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-14, 16-20 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Jin-Hun Kim, U.S. Patent 5,883,997, 3/1999. 

As per independent claim 1, Kim discloses generating a polygon approximating a 
contour of the object region in each of the frames, the polygon having vertexes (col. 3, 
II. 23-30); associating each of the vertexes in each of the frames with each of the same 
vertexes in an adjacent frame (i.e. mapping the vertices) (col. 4, II. 6-15); obtaining 
trajectories, each of the trajectories linking the same vertexes through the frames for 
each video frame sequence of digital data (col. 4, II. 6-15); and generating the object 
region data, the object region data comprising an approximate function data expressing 
the trajectories (i.e. using a line to approximate the trajectories) (col. 5-6, II. 64-5; col. 6, 
II. 48-60). 

Kim fails to expressly disclose at least three frames and linking the same 
vertexes through the frames based on the time-series variation of the frames. 

It would have been obvious to one of ordinary skill in the art to include at least 
three frames in the method of Kim because Kim teaches an improved method of 
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processing contour information which is used in MPEG coding of transmitted video 
image data that is processed on a plane/frame (VOP, video object plane) by 
plane/frame basis, where the plurality of planes/frames includes at least three (col. 1 Jl. 
30-60). Additionally, it would have been obvious to one of ordinary skill in the art to 
include linking the same vertexes through the frames based on the time-series variation 
of the frames in the method of Kim because Kim teaches performing motion 
compensation to generate intra/inter-coded data (abstract), which is a conventional 
compression technique that uses similarities between successive image frames, 
referred to as temporal or inter-frame correlation, to provide moving image 
representations. One of skill in the art would have been motivated to include at least 
three frames having linked vertices based on time variation of the frames in the method 
of Kim because frames are a timed sequence of digital data that together represent 
video; and linking the vertexes of at least three frames based on time enables the 
determination of the change in motion between all successive frames of the video. 

As per dependent claims 2 and 17, Kim discloses the vertexes in each of the at least 
three frames are associated each of the same vertexes in the adjacent frame such that 
a distance between each of the vertexes in each of the at least three frames and each 
of the same vertexes in the adjacent frame is minimum (col. 3, II. 60-66). 

As per dependent claim 3, Kim discloses the distance between each of the vertexes in 
each of the at least three frames and each of the same vertexes in the adjacent frame is 
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calculated after a center of gravity of the polygon in each of the at least three frames 
coincides with a center of gravity of the polygon in the adjacent frame (col. 3, II. 32-38). 

As per dependent claims 4, 7 and 10, Kim discloses the trajectories are respectively 
approximated by predetermined functions, and the object region data is generated by 
using the functions (col. 3, II. 30-38). 

As per dependent claims 5, 8 and 11, Kim discloses the object region data includes 
position data of the vertexes (col. 3, II. 41-45) of each of the at least three frames and 
association data indicting correspondence of the vertexes between the frames (col. 4, II. 
6-15). 

As per dependent claims 6 and 18, Kim discloses the associating each of the vertexes 
with each of the same vertexes comprises estimating vertexes in the adjacent frame 
based on the trajectories (i.e. determining a predicted vertex) (col. 3, II. 60-63), and 
selecting the vertexes in the adjacent frame, that are closest to the estimated vertexes 
(col. 3, 11.64-66). 

As per dependent claims 9 and 19, discloses the associating each of the vertexes with 
each of vertexes comprises obtaining a characteristic quantity (i.e. distance) of the 
vertexes of each of the frames (col. 3, II. 60-67) and associating the vertex in each of 
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the at least three frames and the same vertex in the adjacent frame which have the 
closest characteristic quantity (col. 4, II. 10-15). 

As per independent claim 12, Kim discloses generating a polygon approximating a 
contour of the object region in the at least three frames, the polygon having vertexes 
(col. 3, II. 23-30); associating each of the vertexes in each of the at least three frames 
with each of the same vertexes in an adjacent frame (col. 4, II. 6-15); obtaining 
trajectories, each of the trajectories linking the same vertexes through the at least three 
frames (col, 4, 11. 6-15); estimating positions of vertexes of a polygon in a next frame 
based on trajectories, the next frame following a last frame of the at least three frames 
for which the trajectories are obtained (col. 5, II. 46-54); moving the position-estimated 
vertex in accordance with a contour of the object region in the next frame (col. 3, II. 44- 
49); updating the trajectories by associating each of the moved vertexes with 
trajectories linking the vertexes which are the same as the moved vertexes (col. 5, II. 
35-55); and generating the object region data, the object region data comprising an 
approximate function data expressing the updated trajectories (col. 5-6, II. 64-5col. 6, II. 
48-60). The rationale as applied in the rejection of independent claim 1 applies herein. 

As per dependent claim 13, Kim discloses the trajectories are respectively 
approximated by predetermined functions, and the object region data is generated by 
using the functions (col. 3, II. 30-38), 
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As per dependent clainn 14, Kim discloses tine object region data includes position data 
of the vertexes (col. 3, II . 41 -45) of each of the at least three frames and association 
data indicting correspondence of the vertexes between the at least three frames (col. 4, 
11.6-15). 

As per independent claim 16, Kim discloses an approximation unit (Fig. 1 "201"), an 
association unit (Fig. 1 "220"); a trajectory obtaining unit (Fig. 1 "280") and an object 
region data generation unit (Fig. 1 "260") for implementing the method of claim 1 . 
Therefore the rationale applied in the rejection of claim 1 applies herein. 

As per independent claim 20, Kim discloses an approximation unit (Fig. 1 "201"), an 
association unit (Fig. 1 "220"); a trajectory obtaining unit (Fig. 1 "280"); an estimation 
unit (Fig. 1 "250"); a moving unit (Fig. 1 "280"); an updating unit (Fig. 1 "250"); and an 
object region data generation unit (Fig. 1 "260") for implementing the method of claim 
12. Therefore the rationale applied in the rejection of claim 12 applies herein. 
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3. Claims 22-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jin-Hun Kim, U.S. Patent 5,883,997, 3/1999, and further in view of Aggelos Katsaggelos 
et al., "l\/IPEG-4 and Rate-Distortion-Based-Shape Coding Techniques", Proceedings of 
the IEEE, Vol. 86, No. 6, June 1998. 

As per independent claim 22, Kim discloses generate a polygon approximating a 
contour of the object region in each of the frames, the polygon having vertexes (col. 3, 
11. 23-30); associate each of the vertexes in each of the frames with the same vertexes 
in an adjacent frame of each of the frames (i.e. mapping the vertices) (col. 4, II. 6-15); 
obtain trajectories, each of the trajectories linking the same vertexes through the frames 
for each video frame sequence of digital data (col. 4, II. 6-15); and generate the object 
region data, the object region data comprising an approximate function data expressing 
the updated trajectories (col. 5-6, II. 64-5col. 6, II. 48-60). 

Kim fails to expressly disclose at least three frames and linking the same 
vertexes through the frames based on the time-series variation of the frames. Kim also 
fails to disclose computer readable program code means. 

Katsaggelos discloses an application for an coding algorithm like object based 
analysis synthesis coding which uses object shape, texture and motion to describe 
moving video objects (pp. 1 , col. 2, Para 1 ). 

It would have been obvious to one of ordinary skill in the art to include at least 
three frames in the method of Kim because Kim teaches an improved method of 
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processing contour information whicli is used in IVIPEG coding of transmitted video 
image data that is processed on a plane/frame (VOP, video object plane) by 
plane/frame basis, where the plurality of planes/frames includes at least three (col. 1 , II. 
30-60). Additionally, It would have been obvious to one of ordinary skill in the art to 
include linking the same vertexes through the frames based on the time-series variation 
of the frames in the method of Kim because Kim teaches performing motion 
compensation to generate intra/inter-coded data (abstract), which is a conventional 
compression technique that uses similarities between successive image frames, 
referred to as temporal or inter-frame correlation, to provide moving image 
representations. One of skill in the art would have been motivated to include at least 
three frames having linked vertices based on time variation of the frames in the method 
of Kim because frames are a timed sequence of digital data that together represent 
video; and linking the vertexes of at least three frames based on time enables the 
determination of the change in motion between all successive frames of the video. Also, 
it would have been obvious to one of ordinary skill in the art to have Kim's object region 
data generation include Katsaggelos' application as a computer readable program code 
means because dynamic programming Improves the use of a prediction method that 
uses shape coding of a polygon approximation along with motion modeling to describe 
object region deformation. 

As per dependent claim 23, Kim discloses the vertexes in each of the at least three 
frames are associated each of the same vertexes in the adjacent frame such that a 
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distance between each of the vertexes in each of the at lest three frames and each of 
the same vertexes in the adjacent frame is minimum (col. 3, II. 60-66). 

As per dependent claim 24, Kim discloses the associating each of the vertexes with 
each of the same vertexes comprises estimating vertexes in the adjacent frame based 
on the trajectories (i.e. determining a predicted vertex) (col. 3, II. 60-63), and selecting 
the vertexes in the adjacent frame, that are closest to the estimated vertexes (col. 3, II. 
64-66). 

As per dependent claim 25, discloses the associating each of the vertexes with each of 
vertexes comprises obtaining a characteristic quantity (i.e. distance) of the vertexes of 
each of the at least three frames (col. 3, II. 60-67) and associating the vertex in each of 
the frames and the same vertex in the adjacent frame which have the closest 
characteristic quantity (col. 4, II. 10-15). 

As per independent claim 26, Kim discloses generating a polygon approximating a 
contour of the object region in at least three frames, the polygon having vertexes (col. 3, 
II. 23-30); associating each of the vertexes in each of the at least three frames with each 
of the same vertexes in an adjacent frame (col. 4, II. 6-15); obtaining trajectories, each 
of the trajectories linking the same vertexes through the at least three frames (col. 4, II. 
6-15); estimating positions of vertexes of a polygon in a next frame based on 
trajectories, the next frame following a last frame of the at least three frames for which 
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the trajectories are obtained (col. 5, II. 46-54); moving the position-estimated vertex in 
accordance with a contour of the object region in the next frame (col. 3, II. 44-49); 
updating the trajectories by associating each of the moved vertexes with trajectories 
linking the vertexes which are the same as the moved vertexes (col. 5, II. 35-55); and 
generating the object region data, the object region data comprising an approximate 
function data expressing the updated trajectories (col. 5-6, II. 64-5; col. 6, II. 48-60). 

Kim fails to specifically disclose at least three frames and a computer readable 
program code means. 

Katsaggelos discloses an application for an coding algorithm like object based 
analysis synthesis coding which uses object shape, texture and motion to describe 
moving video objects (pp. 1, col. 2, Para 1). 

The rationale as applied in the rejection of claim 22 applies herein. 



Response to Arguments 

4. Applicant's arguments filed 9/14/05 have been fully considered but they are not 
persuasive. 

Applicant argues (pp. 1 1 , Para 5) Kim does not teach obtaining trajectories, with 
each of the trajectories linking the same vertexes thought the at least three frames 
based on the time-series variation of the at least three frames. 



Application/Control Number: 09/808,988 



Art Unit: 2628 



Page 12 



In reply, Kim teaches aligning centers of gravity of two polygons such that the 
distance between the vertices of the polygons in adjacent frames is a minimum 
(col. 3-4, II. 15-35), which results in the linking of associated vertices as 
Applicant's Specification also indicates (Specification pp. 15-16, II. 10-10), 
Therefore, Kim teaches obtaining trajectories linking vertexes through frames. 

Additionally, Kim teaches an improved method of processing contour information 
which is used in MPEG coding of transmitted video image data that is processed 
on a plane/frame (VOP, video object plane) by plane/frame basis, where the 
plurality of planes/frames includes at least three (col. 1 , II. 30-60). The 
processing of video data present in a plurality of planes/frames suggests that Kim 
teaches processing contour/trajectory information for video data over the plurality 
of planes/frames, which includes at least three. 

Kim also teaches performing motion compensation to generate intra/inter-coded 
data (abstract), which is a conventional compression technique that uses 
similarities between successive image frames, referred to as temporal or inter- 
frame correlation, to provide moving image representations. Therefore Kim 
teaches temporal or time varied image frames. 
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Applicant argues (pp. 12, Para 3) Katsaggelos fails to disclose at least obtaining 
trajectories with each of the trajectories linking the same vertexes through the at least 
three frames based on time series variation and generating the object region data which 
includes an approximate function data expressing the trajectories. 

In reply, Katsaggelos teaches (pp. 1129; col. 1, bottom Para 1) performing 
polygon approximation by determining the distances between contour points that 
yield a minimum error and using a spline approximation function to define the 
polygon points. Therefore, Katsaggelos teaches obtaining trajectories by linking 
vertexes through frames and expressing the trajectories with an approximate 
function. Katsaggelos additionally discloses encoding object boundaries using 
MPEG-4 which enables the multiplexing of several frames of object data to be 
arranged in a video scene (pp. 1 126, col. 2, Para 2). Katsaggelos provides an 
example involving the processing/encoding 100 frames using an MPEG-4 
algorithm (pp. 1 149, col. 2, Para 1). Encoding of 100 frames is inclusive of at 
least three frames. Therefore, Katsaggelos teaches at least three frames. 

Based on the above provided rationale, the claims do not patentably distinguish 
over the applied prior art. 
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Conclusion 

5. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chante Harrison whose telephone number is 571-272- 
7659. The examiner can normally be reached on Monday, Tuesday and Wednesday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kee Tung can be reached on 571-272-7794. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Chante Harrison 
Examiner 
Art Unit 2628 

Ch 

April 11, 2006 




